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1 
4. Determina a soma de todas as frações da forma ap: ende O <a < b < 200 são números naturais primos entre 
si tais que a + b > 200. 


Solução 


O problema pede para determinar a seguinte soma: 
> ab 
mdc(a,b)=1, 


0<a<b<200, 
a+b>200 


Solução 


O problema pede para determinar a seguinte soma: 


1 
Lo a 
mdc(a,b)=1, 


0<a<b<200, 
a+b>200 


Ao invés de 200, vão restringir o problema para um 


número natural n superior a dois. Fica então, 


1 
» w 
mdc(a,b)=1, 


O<a<b<n, 
a-b>n 


O problema pede para determinar a seguinte soma: 


1 
Lo a 
mdc(a,b)=1, 


0<a<b<200, 
a+b>200 


Ao invés de 200, vão restringir o problema para um 


número natural n superior a dois. Fica então, 


1 
2) an 
mdc(a,b)=1, 


O<a<b<n, 
a-b>n 


Solução 


Seja Sn dada pela soma anterior 


Quando n = 2, apenas existe um par (a, b), que é 
(1, 2). Portanto, Sa = 4 


O problema pede para determinar a seguinte soma: 


1 
Lo a 
mdc(a,b)=1, 


0<a<b<200, 
a+b>200 


Ao invés de 200, vão restringir o problema para um 


número natural n superior a dois. Fica então, 
> ab 
mdc(a,b)=1, 


O<a<b<n, 
a-b>n 


Solução 


Seja Sn dada pela soma anterior 


Quando n = 2, apenas existe 1 par (a, b), que é 
(1, 2). Portanto, Sa — 4 


Quando n = 3, existem 2 pares (a, b), que são 
(1, 3) e (2, 3). Então S;= 1/3 + 1/6 = 4 


O problema pede para determinar a seguinte soma: 


1 
Lo a 
mdc(a,b)=1, 


0<a<b<200, 
a+b>200 


Ao invés de 200, vão restringir o problema para um 


número natural n superior a dois. Fica então, 


1 
2) an 
mdc(a,b)=1, 


O<a<b<n, 
a-b>n 


Solução 


Seja Sn dada pela soma anterior 


Quando n = 2, apenas existe 1 par (a, b), que é 
(1, 2). Portanto, Sa — 4 


Quando n = 3, existem 2 pares (a, b), que são 
(1, 3) e (2, 3). Então S;= 1/3 + 1/6 = 32 


Quando n = 4, existem 3 pares (a,b), que são (1, 4), 
(3, 4) e (2, 3). Então S4 = 1/4 + 1/12 + 1/6 = 4 


Reparemos que a soma não varia para o valor de n 
escolhido, podemos então formular nossa primeira 


conjetura: 


Conjetura 1: Sa = 14, para qualquer número natural 
nD 1 


Conjetura 1: Sa = “4, para qualquer número natural 
n>1 


Vejamos como podemos provar a nossa conjetura. 
Comecemos por analisar o padrão nos pares (a, b). 
Seja Pao conjunto dos pares (a, b) que respeitam as 
condições do problema para dado n inteiro positivo. 


P2= {(1, 2)} 

P; = {(1, 3), (2, 3)} 

P4 = {(1, 4), (3, 4), (2, 3)} 

P; = {(1, 5), (2, 5), (3, 5), (4, 5), (3, 4)} 

Ps = {(1, 6), (5, 6), (2, 5), (3, 5), (4, 5), (3, 4)) 


Solução 


Solução 


Conjetura 1: Sa = 14, para qualquer número natural P= {(1, 2] 
Vejamos como podemos provar a nossa conjetura. P; = {(1, 3), (2, 3)} O<a<b<n, 


Í 
((1, 4), (3, 4), (2, 3)} a+b>n 


Comecemos por analisar o padrão nos pares (a, b). P 
Seja Pao conjunto dos pares (a, b) que respeitam as 


condições do problema para dado n inteiro positivo. P4 = (1,4), (3,4), (2, 3)} 
P; = 1 5), (2, 5), (3, 5), (4, 5), (3, 4)} 
P= {(1, 2)} 
P; = {(1, 3), (2, 3)} 
P4 = {(1, 4), (3, 4), (2, 3)} 
P; = {(1, 5), (2, 5), (3, 5), (4, 5), (3, 4)} 
Ps = {(1, 6), (5, 6), (2, 5), (3, 5), (4, 5), (3, 4)} 


Solução 


Conjetura 1: Sa = 14, para qualquer número natural P= {(1, 2)} 
n>1 Pa = ((1, 3), (2,3)) 
Vejamos como podemos provar a nossa conjetura. P; = {(1, 3), (2, 3)} O<a<b<n, 


Í 
((1, 4), (3, 4), (2, 3)} a+b>n 


Comecemos por analisar o padrão nos pares (a, b). P 
Seja Pao conjunto dos pares (a, b) que respeitam as 


condições do problema para dado n inteiro positivo. P4 = {(1, 4), (3,4), (2, 3)} 

P; = (ih, 5), (2, 5), (3, 5), (4, 5), (3, 4)} 
P= {(1, 2)} 
P; = {(1, 3), (2, 3)} Reparemos que se (a, b) € P,, então (a, b) € P,, exceto 
Pi = (1,4), (3, 4), (2, 3)} quando a + b = n + 1 e que se (a, b) E Pam, então (a, b) 
Ps = {(1, 5), (2, 5), (3, 5), (4, 5), (3, 4)} € P, exceto quando b = n + 1. Ora, podemos ver que 
Ps = {(1, 6), (5, 6), (2, 5), (3, 5), (4, 5), (3, 4)} Sayı — Sa = T — Q, em que T é a soma detodas as frações 


dos pares (a, b) € Payı em que b = n + 1 e Q é a soma de 
todas as frações dos pares (a, b) € P, em 
quea +b=n+1. 


Solução 


Conjetura 1: Sa = 14, para qualquer número natural 
n>1 


Como na soma T o b = n + 1 para todas as frações, 
vamos então somar todos os valores de a em que 
1 <a< n+l emdc(a, n+1) = 1, ou seja, T pode ser 


expresso pelo seguinte somatório: 


1 
T= a FD 


ISa<n+l, 
mdc(a,n+1)=1 


Solução 


Conjetura 1: Sa = 14, para qualquer número natural 
n>1 


Como na soma T o b = n + 1 para todas as frações, 
vamos então somar todos os valores de a em que 

l1 <a< n+l emdc(a, n+1) = 1, ou seja, T pode ser 
expresso pelo seguinte somatório: 


1 
(O DS 
I<a<n+l, a(n + 1) 
mdc(a,n+1)=1 


Da mesma forma que na soma T, na soma Q, 
atb=n+1lsa=n+1-becomoa<bes 
n+1l-b<be (n+1)/2<bemdc(a,n+1-a)=1, 
podemos expressar Q pelo seguinte somatório: 


1 
Q= >, a(n +1—a) 


mdc(a,n+1—a)=1 


Conjetura 1: Sa = “4, para qualquer número natural 


no íl 


1 
Q= 2 a(n+1-—a) 


1<a< tF, 
mdc(a,n+1—a)=1 


1 
T= n F 


I<a<n+4l, 
mdc(a,n+1)=1 


Se T = Q, então T-Q = O e assim Sa — Shé 
constante para qualquer valor de n. Vamos tentar 


igualar as duas somas. 


Solução 


Conjetura 1: Sa = “4, para qualquer número natural 
no íl 


1<a< t}, 
mdc(a,n+1—a)=1 


1 
>, aln + 1) 


I<a<n+4l, 
mdc(a,n+1)=1 


T'= 


Se T = Q, então T-Q = O e assim Sa — Sn É 
constante para qualquer valor de n. Vamos tentar 
igualar as duas somas. Podemos escrever T de outra 


forma: 


Solução 


T = 


I<a<n+4l, 
mdc(a,n+1)=1 


1 
» n+1 


1 
>, a(n + 1) 


(Etr) 
— + — 
a ntl-a 


IZa< 23, 
mdc(a,n+1)=1 
1 1 
a(n + 1) (n+1-a)(n+ 1) 


Solução 


ar Quando (n+1)/2 é inteiro 
Para reduzir o somatório, temos de criar mais um 1 i 


termo que será responsável por somar os valores 


de a superiores a (n+1)/2. Repare que quando | a(n se 1) | (n+1-a)(n +1) 
(n+1)/2 é inteiro, apesar de a = (n+1)/2 não ser | > | < | 
calculado pelo somatório reduzido, a = (n+1)/2 não é 1 n+1 n+1 
primo com n+1. 2 = Z 
Prova: 

n+l n+1 
mde (252,1) = mde ( X2n+1) =mde(n+ 1,041) 41 
Quando (n+1)/2 não é inteiro, todos os valores de a Quando (n-+1)/2 não é inteiro 
são contabilizados pelo somatório reduzido. Portanto, 1 1 
temos T de uma forma mais reduzida. a(n E 1) (n+1-— aún 1) 

| | 
r- 5 a 
- n 
a(n+1—a) 1 7, n+1 
ISa< tH, 2 


mdc(a,n+1)=1 


Conjetura 1: Sa = “4, para qualquer número natural 


no íl 


1 
Q= 2 a(n+1-—a) 


Iacat, 
mdc(a,n+1—a)=1 


1 
n La a(n+1—a) 


Iacri, 
mdc(a,n+1)=1 


Única diferença agora é no mdc das duas somas. 
Repare que em Q, mdc(a, n+1-a) = mdc(a, n+1), 


através do algoritmo de Euclides. 


Solução 


Solução 


Conjetura 1: Sa = 14, para qualquer número natural 


no íl 


act 
mdc(a,n+1l-a)=1 


Iacri, 
mdc(a,n+1)=1 


1 
La a(n+1—a) 


Unica diferença agora é no mdc das duas somas. 


Repare que em Q, mdc(a, n+1-a) = mde(a, n+1), 


através do algoritmo de Euclides. Portanto, a soma 


fica 


1 
3 a(n+1—a) 


Sac tH, 
mdc(a,n+1—a)=1 


1 
>, a(n+1—a) 


1<a< "H, 
mdc(a,n+1)=1 


Solução 


Conjetura 1: S, = 2, para qualquer número natural Sendo assim, T = Q e assim podemos concluir 
n>1 que Sai —Sn=T-Q=0e portanto a nossa 
Q 5 1 conjetura inicial é verdadeira! 
E “4, un+l-a) 
ISa< 5, Retornando ao problema inicial, temos que 


mdc(a,n+1l-a)=1 


1 
n La a(n+1—a) 


Iacri, 
mdc(a,n+1)=1 


S20 T: Sa E 


Portanto, a soma de todas as frações na forma 
1/ab em que 0 < a < b < 200, mdc(a, b) = 1 
ea+b> 200 é % m 


Unica diferença agora é no mdc das duas somas. 


Repare que em Q, mdc(a, n+1-a) = mdc(a, n+1), 


através do algoritmo de Euclides. Portanto, a soma 


fica 


1 
J a a(n+1l-—a) 


Sac tH, 
mdc(a,n+1—a)=1 


1 
>, a(n+1—a) 


1<a< "H, 
mdc(a,n+1)=1 


Solução 


Resolução feita pela SPM 
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